Sublattices of Lattices of Order-convex Sets, I. the Main Representation Theorem

نویسندگان

  • MARINA SEMENOVA
  • V. I. Tumanov
چکیده

For a partially ordered set P , we denote by Co(P ) the lattice of order-convex subsets of P . We find three new lattice identities, (S), (U), and (B), such that the following result holds: Theorem. Let L be a lattice. Then L embeds into some lattice of the form Co(P ) iff L satisfies (S), (U), and (B). Furthermore, if L has an embedding into some Co(P ), then it has such an embedding that preserves the existing bounds. Furthermore, if L is finite, then one can take P finite, with |P | ≤ 2|J(L)| − 5|J(L)|+ 4, where J(L) denotes the set of all join-irreducible elements of L. On the other hand, the partially ordered set P can be chosen in such a way that there are no infinite bounded chains in P and the undirected graph of the predecessor relation of P is a tree.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES

The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...

متن کامل

Sublattices of Lattices of Order-Convex Sets, III: The Case Of Totally Ordered Sets

For a partially ordered set P , let Co(P ) denote the lattice of all order-convex subsets of P . For a positive integer n, we denote by SUB(LO) (resp., SUB(n)) the class of all lattices that can be embedded into a lattice of the form ∏

متن کامل

Functionally closed sets and functionally convex sets in real Banach spaces

‎Let $X$ be a real normed  space, then  $C(subseteq X)$  is  functionally  convex  (briefly, $F$-convex), if  $T(C)subseteq Bbb R $ is  convex for all bounded linear transformations $Tin B(X,R)$; and $K(subseteq X)$  is  functionally   closed (briefly, $F$-closed), if  $T(K)subseteq Bbb R $ is  closed  for all bounded linear transformations $Tin B(X,R)$. We improve the    Krein-Milman theorem  ...

متن کامل

Whaley's Theorem for Finite Lattices

Whaley’s Theorem on the existence of large proper sublattices of infinite lattices is extended to ordered sets and finite lattices. As a corollary it is shown that every finite lattice L with |L| ≥ 3 contains a proper sublattice S with |S| ≥ |L| 3 . It is also shown that that every finite modular lattice L with |L| ≥ 3 contains a proper sublattice S with |S| ≥ |L| 2 , and every finite distribut...

متن کامل

Strong convergence theorem for a class of multiple-sets split variational inequality problems in Hilbert spaces

In this paper, we introduce a new iterative algorithm for approximating a common solution of certain class of multiple-sets split variational inequality problems. The sequence of the proposed iterative algorithm is proved to converge strongly in Hilbert spaces. As application, we obtain some strong convergence results for some classes of multiple-sets split convex minimization problems.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002